A CONGESTION CONTROL AND TRAFFIC MANAGEMENT SYSTEM FOR 
PACKET -BASED NETWORKS 

The present invention relates to packet-based 
networks, and more precisely to traffic management and 
congestion control for packet-based networks. 

BACKGROUND OF THE INVENTION 

A packet-based communications network makes 
provision to transmit packets between various nodes in a 
communications network. A packet comprises a group of 
bits, the group being of any fixed or variable size. 
Among examples of packet-based networks, there exist in 
particular: frame relay networks, in which a packet 
corresponds to a frame relay frame; cell-switching 
networks, e.g. asynchronous transfer mode (ATM) networks, 
in which a packet corresponds to an ATM cell; etc. A 
node may be defined as being a termination point for two 
or more channels or lines, and it generally includes 
control equipment . 

Within a packet-based communications network, a 
virtual connection (VC) is set up between a source node 
and a destination node, and it generally passes through 
one or more intermediate nodes. A virtual connection is 
a logic connection ( channel ) between the source node and 
the destination node, enabling packets to be transmitted 
therebetween. Each node in the virtual connection acts 
as a packet interchanger for receiving a packet and 
sending it to its destination node. Each node in the 
communications network may be part of a diversity of 
virtual connections. The terminal nodes, such as the 
source node and the destination node, have interface 
cards that are necessary for receiving pre- formatted 
packets, and/or for correctly formatting the data 
contained in a conventional user data stream, so as to 
obtain packets, and/or to reassemble packets so as to 
obtain the conventional user data streams. 

Packet-based communications networks are capable of 
combining a diversity of data such as local area network 
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data, voice data, and image/video data into packets for 
the purpose of transmitting it over high-speed digital 
junctions. Each source node and each destination node is 
connected to various types of customer-premises equipment 
5 (CPE) such as a local area network, facsimile/modem 

equipment, voice equipment and image/video equipment, and 
other types of packet and/or data equipment for the 
purpose of transmitting corresponding packets via the 
communications network to a destination node. 

10 In such packet-based networks, it is important to 

provide protocols suitable for managing traffic and for 
controlling congestion of packets travelling via a 
virtual connection. Various methods have been developed 
for controlling the rates at which packets are 

15 transmitted over a virtual connection, and also for 
controlling selective elimination of packets for the 
purposes of managing and controlling packet congestion. 

One approach to managing and controlling packet 
congestion consists in a credit-based approach. The 

20 credit-based approach is a protocol which acts between 

adjacent nodes identified respectively as a "transmitter" 
and as a "receiver", in which protocol a packet is 
transmitted between a transmitter and a receiver only if 
the transmitter knows that the receiver can accept the 

25 information without losses* The receiver sends control 
information to the transmitter by indicating whether it 
is capable of accepting new packets. The credit-based 
approach does not rely on end-to-end signalling to cope 
with congestion. In such a credit-based approach, 

30 closed- loop control of the transmitter is implemented so 
that the data is sent as quickly as possible without data 
loss, from the transmitter to the receiver. 

Another approach to managing congestion is an 
information feedback approach in which the state of 

35 congestion of the virtual connection is measured as the 
packets are flowing in a go direction, from the source 
node to the destination node, and the state of congestion 



as measured is sent: back from the destination node to the 
source node so as to adjust the rate at which packets are 
sent over the network. 

This approach is described in the Applicant ' s 
European Patent Application No. 0 719 012. 
Unfortunately, the teaching of that Application is not 
relevant to the problem with which the present invention 
i s concerned . 

OBJECTS AND SUMMARY OF THE INVENTION 

The present invention concerns a system for managing 
traffic and for controlling congestion on a virtual 
connection of a packet-based communications network. In 
this system, the data-rate of a virtual connection is 
controlled from end to end, and utilization of network 
resources is maximized while limiting over-utilization 
thereof. 

The invention is applicable to a management system 
comprising: 

customer-premises equipment for delivering packets 
so that they can be transmitted over the virtual 
connection, and for receiving packets transmitted over 
said virtual connection; 

a source node for accepting packets from a 
corresponding source item of customer-premises equipment, 
and for transmitting the packets along the virtual 
connection via the packet -based communications network at 
a variable send information rate; 

a destination node for accepting packets transmitted 
in a go direction along the virtual connection from the 
source node to the destination node, for delivering the 
packets transmitted in a go direction to a corresponding 
destination item of customer-premises equipment, 
connected to the destination node, and for transmitting 
return packets in a return direction along the virtual 
connection from the destination node to the source node; 
and 



means for measuring a channel utilization factor 
which is directly related to the degree of utilization of 
the network resources while packets are being transmitted 
in the go direction, and for inserting the channel 
utilization factor into return packets travelling in the 
return direction; 

in which system the source node includes means for 
controlling the send information rate in response to the 
channel utilization factor contained in the return 
packets. 

More precisely, the invention provides a method of 
managing traffic for a virtual connection of a packet- 
based communications network, said method consisting in: 

transmitting packets from source customer-premises 
equipment to destination customer-premises equipment; 

time-division multiplexing the packets coming from 
the various source customer-premises equipment; 

measuring the data-rate of the multiplexed packets; 

temporarily storing the multiplexed packets in a 
queue; 

transmitting the stored packets over the virtual 
connection ; 

determining a channel utilization factor related to 
the rate at which packets are transmitted over the 
virtual connection towards the destination customer- 
premises equipment; and 

transmitting the channel utilization factor to data- 
rate management means so as to control the send 
information rate upstream from the multiplexing; 

the channel utilization factor taking into account 
the length of the queue and the time taken to transmit 
the factor to the data-rate management means so as to 
prevent the queue from overflowing. 

This method thus consists in appropriately 
delivering network utilization information to a source so 
that the rate at which the source sends packets can be 
adjusted, the most relevant utilization information 
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relating to a critical or access node of a virtual 
connection. If the network utilization information 
indicates that the resources of a virtual connection are 
under-utilized, the rate at which packets are sent over 
5 the virtual connection is increased. Conversely, if the 
network utilization information indicates that the 
resources of a virtual connection are over-utilized, the 
rate at which packets are sent into the network at the 
source node is decreased. 
10 In this system, when a virtual connection becomes 

active, e.g. when a source node starts to transmit 
packets over the virtual connection, other active virtual 
connections reduce their utilization of excess network 

n§ 

resources for the benefit of the virtual connection that 
y@ 15 has just become active, thereby enabling the resources to 
JJJ be allocated quickly and fairly between the active 

fU virtual connections. In addition, when the network 

utilization information indicates that a decrease in the 
~ rate at which the packets are sent over the network is 

B 20 necessary, the virtual connections in which utilization 
7% of the excess network resources is high undergo decreases 

O in packet send rates that are larger than those undergone 

~f by the virtual connections in which utilization of the 

-si} 

excess network resources is low. 
25 BRIEF DESCRIPTION OF THE DRAWINGS 

The system and the method implemented are better 
understood on reading the following description of 
Figures 1 to 6, in which: 

Figure 1 is a block diagram of a packet-based 
30 communications network ; 

Figure 2 is a block diagram of an access module 
contained in a source node or in a destination node of 
the Figure 1 communications network; 

Figure 3 is a block diagram of a transit module 
35 contained in a node of the Figure 1 communications 
network ; 



Figure 4 is a diagram showing a packet having a 
header portion and a data portion; and 

Figure 5 is a diagram showing measurement of the 
time taken by a packet to travel over a round trip over 
the network . 

MORE DETAILED DESCRIPTION 
For the purpose of simplifying the description, the 
abbreviations given in the following table are used. 



ABBREVIATION | 


MEANING 


ATM | 


Asynchronous Transfer Mode 


CIR | 


Committed Information Rate 


CMP | 


Congestion Monitoring Period 


CPE | 


Customer-Premises Equipment 


CUF | 


Channel Utilization Factor 


ISR | 


Initial Send Rate 


RTD | 


Round-Trip Duration 


SIR | 


Send Information Rate 


VC | 


Virtual Connection 



Figure 1 is a block diagram of a packet-based 
communications network . 



A packet-based communications network 100 includes a 
plurality of nodes comprising terminal or switching nodes 
102 and intermediate nodes 105. As is well known in the 
art, in a packet-based communications network, packets 
are transmitted over a virtual connection from a source 
node 102a to a destination node 102b, generally passing 
through one or more intermediate nodes 105. The source 
node 102a and the destination node 102b are switching 
nodes 102 which serve as interfaces with customer- 
premises equipment (CPE) 108. Such customer-premises 
equipment 108 may comprise a local area network, voice 
equipment, image and video equipment, or other types of 
data and packet transmission equipment that deliver data 




in the form of packets which can then be transmitted via 
the packet-based communications network to a destination 
node. 

The customer-premises equipment 108 is connected to 
5 a switching node 102 via an access module (AM) 110. The 
access module 110 serves as the interface with the 
customer-premises equipment 108 and executes the 
following functions: packet segmentation and reassembly, 
bandwidth acceptance and enforcement, data-rate control, 
10 congestion correction, alarm generation for congestion 
situations, and accounting and statistics file 
generation. The switching node 102 also includes a 
transit module (TM) 112 which executes the following 
^ functions: packet multiplexing, routing, signalling, 

yS 15 congestion management, resource utilization measuring and 
7\ reporting . 

fy A switching network 115 interconnects all of the 

^ modules at a node. All the node components can take 

charge of a full-duplex call. For example, an access 
CJ 20 module can simultaneously switch packets from an access 
J% line 117 to the switching network 115, and vice versa . 

iLJL3 

Q Each of the intermediate nodes 105 includes a 

plurality of transit modules 112 interconnected by a 
switching network 115. Each of the transit modules 112 

25 in an intermediate node 105 serves as an interface with a 
network pivot or junction line 120, and it executes all 
of the functions identified for the transit modules in 
the switching nodes 102. The transit modules 112 in the 
intermediate nodes 105 make provision to interconnect the 

30 network junction lines 120 via the switching networks 115 
of the nodes 105 . 

Each virtual connection sets up a communications 
link between one of the source nodes 102a of the network 
and a corresponding destination node 102b of the network, 

35 via intermediate nodes 105. An example of a virtual 

connection is the connection between the source node A 
and the destination node D via the intermediate nodes B 
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and C. Another virtual connection shown in Figure 1 is 
the virtual connection between the source node A' and the 
destination node D 1 via the intermediate nodes B and C. 
Although all of the virtual connection shown in Figure 1 
5 utilize the intermediate nodes 105, a virtual connection 
may be set up directly between a source node 102a and a 
destination node 102b. 

All of the node components within the communications 
network 100 can take charge of full-duplex calls. 

10 Therefore, a switching node may be a source node in one 
virtual connection and a destination node in another 
virtual connection. For example, a virtual connection 
may be set up between a source node A" and the 
destination node A 1 via the intermediate nodes C and B. 

15 During calls over a virtual connection, data 

generated by the customer-premises equipment 108 is 
delivered via an access line 117 to an access module 110 
in a source node 102a. The data may be formatted in the 
appropriate packet format by the customer-premises 

20 equipment 108 or, in another solution, the access module 
110 may include a packet assembler/disassembler for 
correctly formatting the data delivered by the customer- 
premises equipment 108 so that it can be delivered to the 
communications network 100. 

25 Figure 2 is a block diagram of an access module 

contained in a source node or in a destination node of 
the communications network shown in Figure 1 . 

The customer-premises equipment 108 delivers data to 
the access modules 110 over the access lines 117. At 

30 least one dedicated virtual connection is set up for each 
item of customer-premises equipment 108 connected to the 
access module 110. Each of the virtual connections 
includes a queue 205 (constituted by a FIFO queue), in 
which queue the packets delivered by the customer- 

35 premises equipment 108 are initially stored, and a server 
210 which controls delivering the packets from the queue 
to the transit module 112. If the information or data 
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delivered by the customer-premises equipment 108 is not 
in a correct packet format ready to be delivered to the 
communications network, a packet assembler/disassembler 
may be provided for formatting the data delivered by the 
5 customer-premises equipment 108 in the appropriate packet 
format . 

The various queues and the various servers 
associated with each of the virtual connections may be 
operated by a central processing unit (CPU) which 
10 includes storage and processing hardware suitable for 
performing the functions described above and below 
relative to the access module 110. 

The data output by the server 210 is applied to a 

B 

~i transfer module. It is also possible to provide a 

yj 15 demultiplexer at the output of the server 110 if the 

Jr; 

*\ access module 110 is connected to various transit 

fLI modules . 

For the opposite transmission direction, the access 

[TS 

~ module 110 of the source node 102a also includes a queue 

Q 20 215 (also in the form of a FIFO queue) receiving data 

{% output by the transfer module situated upstream. As 

O above, if the access module 110 is connected to a 

. ~^ 

plurality of transfer modules, a multiplexer is placed at 
the input of the queue 215. The data output by the queue 

25 215 is applied to a server 220 including extractor means 
230 for extracting information, referred to as a "channel 
utilization factor" (CUF), transmitted in the flow of 
data addressed to the customer-premises equipment 108. 
The CUF information is delivered to rate- adjustment means 

30 225 contained in the server 210 so that the rate at which 
the data is transmitted to the destination customer- 
premises equipment 108 (Figure 1) is adjusted as a 
function of the CUF information, the access modules 110 
serving to control the rate at which packets are sent 

35 into the network individually for each virtual 
connection, as explained below. 
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The CUF information is thus information transmitted 
in the direction opposite from that of the data to which 
the information applies* A CUF going to a module 110 
managing customer-premises equipment 108 has an effect on 
the rate at which the data is transmitted between the 
access module 110 of said customer-premises equipment 108 
and the destination customer-premises equipment 108. 

Figure 3 is a block diagram of a transit module 112 
contained in a node of the communications network 100 
shown in Figure 1 . 

As shown in Figure 1, within the source node 102a, 
within each of the intermediate nodes 105, and within the 
destination node 102b, the packets associated with each 
virtual connection are delivered to and from the 
switching networks 115 via a transit module 112. Each 
transit module 112 is disposed for the purpose of a full- 
duplex call between the switching network 115 and a 
network junction line 120. 

In each transmission direction within a transit 
module 112, a multiplexer 305 multiplexes the received 
packets coming from access modules 110 (via network 
junction lines 115) or from other transit modules 112 
(via network junction lines 120). The multiplexed 
packets are applied to servers 310, each of which 
includes CUF computing means 315, the computed CUFs being 
inserted into the packets transmitted in the other 
transmission direction. This is performed by insertion 
means referenced 320. The packets output by the servers 
are applied to queues 325 followed by demultiplexers 330. 
The demultiplexing is performed as a function of the 
addresses of the destinations of the packets (access 
module 110 or transit module 112), the addresses being 
written in the packets. 

When a virtual connection is set up between a source 
node 102a and a destination node 102b, the connection 
possibly passing through one or more intermediate nodes 
105, the packets initially travel along the virtual 
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connection in a go direction, i.e. from the source node 
102a to the destination node 102b. Within each node, the 
server 310 associated with the go direction of the 
virtual connection measures the channel utilization 
5 factor CUF, which is a measurement of the utilization of 
the critical resources, e.g. bandwidth, processing power, 
etc, while the packets are being transmitted in the go 
direction of the virtual connection. For example, an 
item of CUF information may be an eight-bit byte 
10 representing a percentage increase or decrease in data 
rate. 

The utilization information is written packets 
travelling in the return direction (towards the source 
Sj node) of the virtual connection by the server 310 

# 15 associated with the return direction of the virtual path, 
jj? In the absence of return traffic, the destination node 

flj generates a special empty packet making it possible to 

deliver utilization information to the source node. 
s As described in more detail below, the CUF 

O 20 information contained in the return packet traffic of a 
{% virtual connection is updated while the packets are being 

Q transmitted so that, when the return traffic reaches the 

source node, the CUF information contained in the return 
traffic expresses the maximum utilization level indicated 
25 by any one of the resources in the virtual connection. 
The CUF information provided is thus delivered to the 
source node as appropriately and effectively as possible. 

The CUF information associated with resource 
utilization to which a packet travelling in the go 
30 direction is subjected does not travel with said packet 
over the entire length of the path going to the 
destination node. Instead, the current CUF information 
associated with a particular node is written directly in 
packets travelling in the return direction towards the 
35 source node. Specialists in the art can understand that, 
in a virtual connection, the first node (access node) 
encountered by the packets travelling in the go direction 
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is generally the critical node and potentially the most 
limiting node (relative to utilization of resources) 
encountered by the packets in the virtual connection. 
The CUF information associated with the first node in the 
5 go direction is thus the most relevant information to 
deliver to the source node while packets are being 
transmitted by the source node over the virtual 
connection. 

If the CUF information indicates that the resources 
10 on the virtual connection are under-utilized, the source 
node commands the virtual connection server 210 contained 
in the corresponding access module to increase the rate 
at which it is sending packets into the network, 
fji However, if the CUF information indicates that the 

J3 15 resources on the virtual connection are over-utilized, 
7: the source node commands the virtual connection server 

ry 210 to decrease the rate at which it is sending packets 

iff into the network. 

LiH 

s The period of time lying between two consecutive 

O 20 send-rate adjustments is selected in such manner as to 

enable the first adjustment to take effect throughout the 
network before the second adjustment takes place. This 
duration is selected to be equal to at least one round- 
trip duration (RTD) over the network. A round- trip 
25 duration over the network expresses the time required for 
a packet transmitted by a source node to reach the 
destination node and to return to the source node, via 
the virtual connection. By way of example, in a lightly 
loaded network, a typical RTD is approximately in the 
30 range 80 milliseconds to 100 milliseconds, and in a 

heavily loaded network, a typical RTD is approximately in 
the range 200 milliseconds to 250 milliseconds. These 
durations are functions in particular of the number of 
nodes, of the number of network connections, and of the 
35 length of the network, etc. 

As described above, each virtual connection has a 
queue 205 and a server 210, the queue and the server 
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being separate from each other, the rate at which the 
packets are sent by the server 210 being updated as a 
function of the information fed back from the network. 
The rate at which packets are sent into the network by a 
5 server 210 for a determined virtual connection is 

referred to as the send information rate (SIR)* The SIR 
is updated as often as possible, but not within a lapse 
of time shorter than the round-trip time RTD over the 
network, except in the event of major congestion. 
10 With reference to Figures 2 and 4, each packet 400 

has a header portion 402 and a data portion 405. The 
header portion 402 contains various required network 
information, such as routing, signalling, error or parity 
D| checking, and several other types of information known to 

* 15 specialists in the art. The data portion 405 contains 

data (information) to be transmitted from the source node 
102a to the destination node 102b. 

To measure the RTD along each virtual connection, 
= each packet header portion 402 contains a send flag (S) 

if 20 410 and a receive flag (R) 411. A group of packets sent 
y into the network may be in the form of a burst of 

M: packets, or else the group may be a long stream of 

packets. When the access module 110 of the source module 
updates the SIR, it changes the value of the send flag 
25 410, and places the new value of the send flag 410 in the 
headers 402 of all of the packets 400 in the group 
transmitted in the go direction. 

In addition, the server 210 records the time at 
which the first packet of the group of packets was 
30 transmitted over the virtual connection. The time can be 
recorded in a memory register of the server 210, for 
example. The server 210 in the access module 110 of the 
destination node reads the send flag 410 of all of the 
packets 400 received for a determined virtual connection, 
35 and places it in the receive flag of all of the packets 
transmitted in the return direction. The access module 
110 of the source node waits until it detects that the 
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receive flag 411 of the packets received from the network 
for the determined virtual connection is equal to the 
send flag 410 of the packets corresponding to the time 
recorded in the memory register, whereupon the module is 
certain that at least one round-trip period has elapsed 
since the last update of the SIR* The RTD is measured as 
the time difference between the beginning of transmission 
of the group, i.e. the time recorded in the memory 
register, and the time of reception of the first return 
packet in the group. 

Measuring the round-trip duration is better 
understood by means of an example. With reference to 
Figures 4 and 5, let us assume that a group of packets 
400 delivered by the access module 110 of the source node 
(Figure 1) contains a send flag 410 equal to 1 (S « 1) 
and a receive flag 411 equal to 0 ( R « 0 ) . Each packet 
400 in the group then has an S bit equal to 1 and an R 
bit equal to 0. When the first packet 400 in the group 
reaches the access module 110 of the destination node 
(Figure 1), the value of the send flag 410 in each packet 
is read by the server 210 (Figure 2) and is placed in the 
receive flag 411 so that the receive flag of each packet 
is also set to 1 (R = 1). Once the access module 110 of 
the source node (Figure 1) detects that the receive flag 
411 of the received packets is equal to the send flag 410 
stored in the module, a round- trip duration is detected 
and a round-trip duration is determined as being the time 
difference between the moment of transmission and the 
moment at which the return packet is received by the 
module . 

The RTD as measured expresses the current network 
load (or time) along the determined virtual connection. 
As a result, the SIR updates take place more frequently 
under light network load conditions. A high frequency of 
SIR updates accelerates the frequency of increases in 
processing capacity from end to end for all of the active 
virtual connections. Under heavy network load 
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conditions, the SIR updates take place less frequently, 
thereby enabling data-rate adjustments to propagate and 
to take full effect throughout the network. This 
characteristic is useful for virtual connections that 
5 transmit traffic in bursts. Burst traffic creates a 
network load that is heavy and short-lived when it is 
placed on the virtual connection, and burst traffic is 
suitable for being transferred in deferred manner shortly 
afterwards. In this case, less frequent SIR updates 
10 enable the network to transfer immediately a large 

portion of the traffic burst via the virtual connection 
before the SIR of the virtual connection is suddenly 
n increased. 

Of As indicated above, the access module 110 of the 

^5 15 source node of a virtual connection adjusts the SIR as a 

M* function of the CUF received from the network. The SIR 

\'% is always greater than or equal to a committed 

rp information rate (CIR), and less than or equal to an 

l_ excess information rate (EIR). 

]§ 20 The CIR may be determined on the basis of the user 

M subscription. For example, a user may subscribe to a CIR 

of 64 kilobits per second (Kbits/s) or to multiples 
thereof, e.g. going up to 10 megabits per second 
(Mbits/s) . 

25 The EIR may depend on the type of access line used. 

For example, if the access line is a Tl access line, the 
EIR is equal to 1.536 Mbits/s. 

The CUF is the key factor in the traffic management 
system. It is the ratio between the network resource 
30 demand and the total available resources. The CUF is 
measured over a period of time referred to as the 
"congestion monitoring period" (CMP). The CMP is long 
enough to make it possible to perform accurate 
statistical measurement of the CUF, while being short 
35 enough to enable a plurality of CUF measurements to be 
performed per RTD. The network resources monitored are 
the processor power and the junction bandwidth. The CUF 
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value indicated by each node corresponds to maximum 
processor utilization and to maximum Junction 
utilization. 

During a CMP, each transit module sums the total 
number of packets proposed ( input and output ) for a 
determined processor, and the total number of bytes 
proposed (output only) for a determined junction* At the 
end of a CMP, the processor utilization is calculated as 
the ratio between the total number of packets proposed 
and the maximum switching capacity of the processor. The 
junction utilization is calculated as the ratio between 
the total number of bytes proposed and the maximum 
bandwidth capacity of the junction. Since the CUF is a 
ratio between the load proposed and the available 
capacity, the CUF can be greater than 1. 

With reference to Figure 4, the CUF is encoded and 
placed in a CUF field 415 of the packet header 402. The 
CUF field 415 may, for example, represent values lying in 
the range 1% to 1000%. 

With reference once again to Figure 1, a single 
approach is provided for communicating the CUF values of 
the network 100 to the source node 102a. 

Let us assume that a virtual connection is set up 
between the source node A and the destination node D via 
intermediate nodes B and C. As the packets travel from 
nodes A to D, all of the transit modules 112 along the 
virtual connection measure the processor utilization and 
the junction utilization. At the end of each CMP, each 
transit module inserts its CUF as measured into all of 
the packets travelling from nodes D to A only if the CUF 
as measured is greater than the CUF stored in the packet. 
As a result, the packets that reach the node A contain 
the maximum CUF encountered along the path in the go 
direction of the virtual connection. The access module 
110 of the source node utilizes this information to 
adjust the SIR parameter of the virtual connection 
accordingly . 
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As described above, the utilization information is 
transmitted directly to the source node, thereby enabling 
the utilization information to reach the source node 
rapidly, the maximum time being equal to half the round - 
5 trip time over the network (RTD/2). 

In addition to controlling the end-to-end data-rate 
as described above, provision is made to put the packets 
in queues for periods in which the network is overloaded. 
Queueing in the access modules 110 takes place for each 
10 individual virtual connection. The server 210 for each 
virtual connection queue 205 is utilized at a data-rate 
equal to the corresponding SIR. Queuing in the transit 
modules takes place for each individual junction. As a 
g§ result, all of the virtual connections set up over a 

'M 15 determined junction are put in a single queue. For this 
2 queue, the server is utilized at the junction data-rate, 

fj In order to limit the time in the network end-to- 

end, and to detect impending congestion, the occupancy of 

SJ 5 

s each queue is constantly monitored and compared with a 

M[ 20 set of queue thresholds or congestions levels. For 
{% example, a transit module can monitor 9 congestion 

B levels, level 0 corresponding to "no congestion" and 

~ level 8 corresponding to "major congestion". The 

"Hi 

intermediate congestion levels are communicated to the 
25 access modules 110 of the source node via the above- 
described CUF mechanism. As a result, the access modules 
reduce their SIRs appropriately to avoid congestion. If 
higher congestion levels occur, the transit module 
affected can use a special CUF option to force all of the 
30 virtual connections involved to reduce their SIR 
parameters to the CIR parameter. 

The CUF information transmitted to the access module 
also takes into account the length of the queue, and the 
time required to transmit said information to the data- 
35 rate management means, so as to prevent the buffer memory 
from overflowing, when the multiplexed packet data-rate 
becomes lower than a given threshold value. This 



18 



provision is made to remedy the following problem: if the 
data-rate over the virtual connections increases 
suddenly, the number of multiplexed packets (305, 
Figure 2) also increases very rapidly. This can result 
5 in the queues 325 situated downstream from the 

multiplexers 305 overflowing, which gives rise to loss of 
packets. 

Thus, the method of managing traffic of the 

invention as applied to a virtual connection of a packet- 

10 based communications network in which the packets coming 

from various items of customer-premises equipment are 

multiplexed prior to being stored temporarily in a queue, 

q guarantees that packets transmitted over the virtual 

Cf connection are not lost by the queue overflowing. 

J? 15 The invention proposes to prevent the queues 325 

M> from overflowing by making sure that the channel 

:% utilization factors (CUFs) take into account, in 

OS particular, the lengths of the queues, when the 

JL multiplexed packet data-rate becomes less than a 

20 threshold value. 

W The channel utilization factor (CUF) is 

Jj2 advantageously information that guarantees that the 

%g following relationship is satisfied: 

ESIRi t < k TM * TR ( 1) 

25 i 

where SIR ± , t is the rate at which the packets are 
sent into the network for a virtual connection i at time 
t, TR is a constant corresponding to the rate at which 
packets are transmitted over the virtual connection 
30 towards destination items of customer-premises equipment, 
and k TM is equal to: 

FIFOover 

k TM = 1 + (2) 

(RTD+CMP) * \ * TR 

35 where FIF0 OV er is the number of packets that can be 

stored in the queue, RTD is the time taken by a packet to 

make a round trip over the communications network, CMP is 

the time of measurement of the instantaneous data-rate 
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over -the virtual connection, and X is a constant greater 
than 1 taking into account the response times of the 
components of the communications network. 

k-m corresponds to an overload factor related to the 
length of the queue 325. 

The duration RTD+CMP corresponds to the time elapsed 
between a measurement of the data-rate over the junction 
120 and the moment at which said data-rate is decreased. 

In practice, the method of the invention may be 
implemented as follows : 

At the input of the queue 325, a load MTFU is 
measured by the computing means 315. This measurement 
consists in counting the number of packets put in the 
queue : 

number of packets * size of a packet 

MTFU = 

CMP * TR 

Each virtual connection VC contributes to loading 

the queue with a data-rate load NLR ± equal to: 

number of packets * size of a packet 

NLRi = 

CMP 

This gives the following relationship: 

ZNLRi = MTFU * TR 
i 

The load MTFU must be brought to a desired value TTL 
corresponding to a percentage (e.g. 80%) of TR. 

If the load MTFU is less than TTL (e.g. MTFU = 

0.6*TR), the CUF information fed back is such that an 

increase in data-rate is authorized, within a limit of: 

(0.8/0.6)*ESIRi, t 
i 

The server 210 (Figure 2) then increases its transmission 
rate. 

If the load MTFU is greater than TTL (e.g. MTFU = 

1.1*TR), the CUF information fed back is such that a 

decrease in data-rate is necessary, within a limit of: 

(0.8/l.l)*ESIR ± t 
i 
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The server 210 (Figure 2) then decreases its transmission 
rate. 

If the load MTFU is much less than TTL (e.g. MTFU = 

0.2*TR) and if a sudden increase in data-rate would 

5 result in the queue overflowing, then: 

ESIRi, t * (0.8/0.2 > k™ * TR 
i 

In which case, the value of the CUF information fed 
back limits the data-rate increase authorization to a 
10 value k TM * TR. Complying with this maximum data-rate 
makes it possible to ensure that the queue does not 
overflow. This gives: 

ESIRi, t+CMP = )*tm * TR 

*=& i 

Qj 15 It should be noted (relationship 2) that the larger 

"12 the queue and the smaller CMP, RTD, and TR, the higher 

f=i: the maximum permitted data-rate. 

ft The factor X of relationship 1 makes it possible to 

S take into account the time required for convergence of 

s 20 the transmission functions and the response time of the 
;3 system. Simulations have shown that a value \ equal to 2 

Ly is suitable. 

M; As indicated above, the channel utilization factor 

(CUF) is usually inserted into packets transmitted 
25 towards the destination customer-premises equipment 108 
so as to be intercepted at the server 220 contained in 
the access module 110 of said destination customer- 
premises equipment 108. In the absence of packets 
addressed to the destination customer-premises equipment 
30 108, the channel utilization factor is transmitted in a 
special empty packet towards the destination customer- 
premises equipment 108. 

The method of the invention is particularly 
applicable to frame relay networks and to ATM networks. 



